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Abstract 

Xu introduced a family of root-tree-diagram nilpotent Lie algebras of differential 
operators, in connection with evolution partial differential equations. We general- 
ized his notion to more general oriented tree diagrams. These algebras are natural 
^ \ analogues of the maximal nilpotent Lie subalgebras of finite-dimensional simple Lie 

fy/ | algebras. In this paper, we use Hodge Laplacian to study the cohomology of these 

Lie algebras. The "total rank conjecture" and "62-conjecture" for the algebras are 
proved. Moreover, we find the generating functions of the Betti numbers by means 
of Young tableaux for the Lie algebras associated with certain tree diagrams of single 
branch point. By these functions and Euler-Poincare principle, we obtain analogues 
of the denominator identity for finite-dimensional simple Lie algebras. The result 
is a natural generalization of the Bott's classical result in the case of special linear 
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Lie algebras. 
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Cohomology of Lie algebras are important objects in mathematics, which are related to 
/s^ the geometry of the corresponding Lie groups, invariant differential operators, combina- 

torial identities, integrable systems, Riemannian foliations and cobordism theory [F]. In 
particular, cohomology of nilpotent Lie algebras with coefficients in the trivial module are 
more commonly used and has attracted many mathematicians' attention. However, there 
are only a few results on the full cohomology of Lie algebras up to this stage. 

Santharoubane [S] found the cohomology of Heisenberg Lie algebras. Moreover, Arm- 
strong, Cairns and Jessup [ACJ] studied the cohomology of certain 2-step nilpotent ex- 
tensions of abelian Lie algebras. Furthermore, Armstrong and Sigg [AS] generalized the 
latter to the nilpotent Lie algebras which have an abelian ideal with codimension 1. It is 
also a generalization of Bordemann's result [B] on the cohomology of filiform Lie algebras. 
All these algebras are isomorphic to certain tree diagram Lie algebras, and the methods 
of computation used in all of the above papers are essentially based on the Dixmier's 
sequences. These sequences are also used by Fialowski and Millionschikov [FM] in deal- 
ing with the cohomology of the graded Lie algebras of maximal class, which are infinite 
dimensional nilpotent Lie algebras. 



Bott [Br] showed that the Betti numbers of the maximal nilpotent subalgebras of 
finite dimensional simple Lie algebras can be expressed by means of the Weyl group. He 
also pointed out that his theorem is equivalent to the Weyl denominator identity. There 
are several distinct proofs on Bott's result. For example, it was proved in [BBG] by 
representation theory and in [K] by Hodge Laplacian. Both of these two methods are 
very effective. The calculation in [BBG] is generalized by Garland and Lepowsky to the 
case of Kac-Moody algebras and the celebrated Macdonald identities were recovered. The 
main tool in this paper is the Hodge Laplacian introduced by Kostant [K]. 

Euler-Poincare Principle says that for a Lie algebra Q = ® aer Q a graded by an addi- 
tive semigroup T, 

oo 

[J(l-et m& ^E(- 1 ) fe(lim * ea ' 

«er k=0 aeT 

where e a are the base elements of the semigroup algebra C[T] (e.g., cf. [KK]). We will use it 
to obtain our combinatorial identities. Let Q be a finite dimensional nilpotent Lie algebra. 
Dixmier [D] proved that all Betti numbers of Q are at least two except the zeroth and the 
highest which are one. So there is a lower bound of total rank, i.e. dim. H(Q) > 2dim£. 
Later, Deninger and Singhof [DS] showed that the length of a polynomial P(G) gives a 
lower bound for dimH(Q). Moreover, there is a "total rank conjecture" (cf. [CJP]) which 
has been open for many years: 

dim H(Q) > 2 dimC(g) , where C(Q) is the centre of Q. 

Another conjecture that can be found in literatures is the "^-conjecture" (cf. [CJP]): 

&2 > &i/4 if dimC? > 2, where bi = dim H l {Q) are the Betti numbers. 

In this present paper, we will prove these two conjectures for oriented tree diagram Lie 
algebras. 

Oriented tree diagram Lie algebras are introduced by Xu [X] in order to study certain 
evolution partial differential equations. They provide a new realization of some familiar 
nilpotent Lie algebras such as the ones mentioned in the second paragraph. 

An oriented tree is a connected oriented graph without cycles. It can be described as 
an ordered pair T = (A/", £), where 

J\f = {ll,L2,---,ln} 

and 

£ C {(ti,tj) | 1 < i < j < n} 

are two disjoint sets. The elements of M are called nodes while the elements of £ are 
called oriented edges. 




We call i the root node if {V | (V, t) G £} = 0, and the tip node if {V | (t, t') G £} = 0. 
Denote 

A = the set of root nodes 

and 

T = the set of tip nodes. 

Define an oriented tree diagram 

T d =(M,£,d) 

to be an oriented tree T = (A/", £ ) with a weight map d : £ — > Z + (the set of positive 
integers). We identify an oriented tree diagram T d = (A/ - , £, d) with a graph by depicting 
a small circle for each node in M and d[(ii, Lj)} segments connecting iih circle to jth circle 
for the edge (tj, tj) G 5, where the orientation is always from left to right. For instance, 
the following figure 
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(Figure 1) 6 

represents the oriented tree diagram T d = (J\f,£,d) with N = {ti, l 2 , . . . , l&}, £ = 
{0<i, O, (t2, ta), ta, t 4 ), (t4, t 5 ), (t4, «*)}, and d((t 3 , t 4 )) = 2, d(£\{(t 3 , t 4 )}) = {!}• 

Given a positive integer n, there is an associative algebra of differential operators in 
n variables: 

oo 

A= J2 C[x 1 ,x 2 ,...,x n ]d£d£...a£. 

mi,m2,...,m n =0 

We can define a Lie bracket on A by 

[A, B]=AB- BA for VA, 5gA. 

For any oriented tree diagram T d = (A/", £, d), we define the Lie algebra by 

L (T d ) = the Lie subalgebra of A generated by {d Xi ,Xj d Xk \ Li G A, (tj, i k ) G £}. 

Take T d to be the following diagrams: 

lex ^o\ 

2o - :: ^o , cx^ 02 oT^ — o 
'■/^n + 1 n + 1\J 1 2 

nCr x)n 

(Figure 2) (Figure 3) (Figure 4) 

It is easy to check that their associated algebras L Q (T d ) are the algebras in [S](Heisenberg 
Lie algebras), [AC J] and [B], respectively. When we take T d to be the following diagram: 

o o ■•■ o o 

1 2 i-\ i 

(Figure 5) 
the Lie algebra L (T d ) is just the maximal nilpotent subalgebras of sl(i + 1). 



A natural generalization of both Figure 3 and Figure 5 is the diagram A™: 
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Without confusion, we also identify L (A™) with A™ for short. In this paper, We will 
compute H (A™). The Betti numbers of A™ had been obtained in [AC J], which is a very 
special case of ours. 

The paper is organized as follows. In Sections 2 and 3, we review all necessary defini- 
tions and the known facts concerning oriented tree diagram Lie algebras L (T d ) and their 
cohomology, especially the Hodge Laplacian introduced by Kostant [K]. We also use the 
Hodge Laplacian to prove that both of the total rank conjecture and ^-conjecture hold 
for any oriented tree diagram Lie algebras L (T d ) at the end of Section 3. In Section 4, 
H (A™) is computed and then an analogue of the Weyl denominator identity is obtained 
by Euler-Poincare principle, where the Vandermonde determinant identity is a special 
case. The last section is devoted to the calculation of the cohomology the solvable Lie 
algebra L x {7 d ) = £?=i C Xi d Xi + L (T d ). 

2 Notations and Facts on L (T d ) 

Given an oriented tree diagram T d = (A/", £, d), for Vtj, ij G A/", denote 
to be the sequence of nodes with 

\^ili Li 2 )i \l>i2-> ^3 )■> ■■■■> {^i r -ii Li r ) Go. 

We remake that Cij is unique determined by 6, and Lj. Of course, sometimes Cij may be 
0. We denote C^i = {^} for convenience. 
Set 

C % = {tj | C jti + 0}, Vi = {Lj | dj + 0}, 

and denote 

Let 

It is obvious that £i,i = and K, iti = Kj = l(Vt* G A/", Vtj G A). Recall that A is the set 
of root nodes and T is the set of tip nodes. We have a basis of Lo(T d ): 

B(T d ) = {d Xi , ( Y[ xT 3 )d Xj | a G A,m s G N, ^ m s K SJ < Kj}, 

t s eCj\{tj} t, a eCj\{i,j} 



where N is the set of nonnegative integers. We call it the natural basis of Lo(T d ). 

Remark 2.1 For a finite dimensional semisimple Lie algebra Q, its Chevalley basis B 
possesses a good property: for any u 1 ,u 2 G B, we always have [u\,u 2 ] = au^, where 
u 3 G B and a G Z. Now we can check easily that the natural basis B(T d ) also have this 
property. In the next section, this property will help us introduce the Hodge Laplacian. 

The following lemma is obvious and will be used later. 
Lemma 2.2 ([X], [L]) The center of L (T d ) = ^ L . er Cd Xi . □ 

In order to describe the result in latter sections laconically, we add some notations 
and definitions here. 

An oriented tree diagram T' = (A/"', £', d') is called a subdiagram of the oriented 
tree diagram T d = (M,S,d) if A/ 7 C ^f,£ / C £,d' = d\S' . Further, if d C W for any 
ti G A/ 7 C A/" , we call T a homo-clan subdiagram of T d and call Lq(T' ) a homo-clan 
subalgebra of Lo(T d ). For example, Figure 5 is a homo-clan subdiagram of Figure 6 if 
i < n + 1. 

The following lemma can be got immediately by the definition of homo-clan subdia- 
gram. 

Lemma 2.3 7/L (T' d ') is a homo- clan subalgebra of L (T d ), then B(L (T' d ')) G B(L (T d )). 
Furthermore, for any U\,u 2 G B(L (T d )) with ^ [u-i,u 2 \ G L (T' ), we have U\,u 2 G 
B(L (T d ')). a 

Furthermore, there is a graded structure in Lo(T d ) with d x G L>o(T d ) e .^ eo and 
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t s eci\{t 3 } 

Example 1: Denote Xo = 1 and y^ = x n+ j for convenience. The Lie algebra A™ (associ- 
ated with Figure 6) is generated by 

{xi-id Xi ,x n d yj \l<i<n,l<j< m}. 

The natural basis of A™ is 

B< y^n) = { x ii d x i2 ,Xjdy k , \0<ii<i 2 <n,0<j<n,l<k<m}. 

Obviously, 





-A- n — ^jp \*A- n )tj-ti, 




0<i<n; i<j<m+n 


3 re (A™) ej - e „ 


= Cxidxj. Hence dim(^4™) ej _ ei = 1. 


Set 





A i = {d Xl },A 2 = {d X2 ,xid xa },...,A n = {d Xn) x 1 d Xnl ... ) x n _id Xn }, 



and B m:n = { Xi d yj | < % < n, 1 < j < m}. We have B(A™) = i\f i=1 A) U B m ,n- 

Let .4.? be the algebra associated with Figure 5. By definition, U' =1 Aj is exactly the 
natural basis of A®, i.e. IJi=i A? = -^(^i 1 )- Moreover, ^4° (0 < i < n) is a homo-clan 
subalgebra of both A™ and ^4° (& ^ 0- ^ * s obvious that A^ = A\_ x . Furthermore, one 
can check easily that *4° is isomorphic to the maximal nilpotent subalgebra of sl(n + 1). 

3 Lie Algebra Cohomology and Hodge Laplacian 

Let Q be a finite dimensional Lie algebra over F and let Q* be the vector space dual of Q . 

The spaces 

f\Q = ©«>o A* Q and AQ* = ©j>o A* Q* are their exterior algebras. We have a cochain 

complex: 

F ^ £* ^ A 2 Q* S ... ^-i A*g* %■■■ . 
The coboundary operator D p is defined by 

D p f(r ,r u ...,r p ) = J^ (-1)^/(^,0],^, ... ,n, ... ,rj-, ... ,r p ), 

0<i<j<P 

where the sign ' indicates that the argument below it must be omitted. 

The cohomology of (A^*, D) is called the cohomology (with trivial coefficients) of the 
Lie algebra Q and is denoted by H(Q). The gradation from Q induces a gradation in 
H{Q). Given a basis B = {ui, u 2 , ..., u n } of Q, denote {«*, u 2 , ..., u* n } the basis of Q* where 
u* is the linear function on Q with u*(uj) = 5 it j. In rest of this paper, we always denote 
by ¥{X) the polynomial algebra generated by fermionic variables in X with operation 
"A". Now we suppose Q = L (T d ) and take B = {ui,u 2 , ■■■, u n} to be its natural basis 
B(T d ). Then AL {T d ) = ¥(B{L {T d ))). 

Recall the property mentioned in Remark 2.1: for Wui,Uj G B, [v,i,Uj] = auk, where 
Uk G B and a G Z. By this property and under the nature isomorphism A % Q* = (A 1 Q)*, 
it is easy to check that D p is the linear map with 

t 
D p {ul A < A • • • A <) = ^(-1)H A < A • • • A (Au ik )* A • • • A < 
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k=l 
v2/ 



where A : £ — > A £/ is the linear map with 

A(-Uj) = N^ auj Auk- (3.1) 

Without confusion, we can identify A*£* with A l Q and redefine 

p 
£> P (ri A r 2 A • • • A r p ) = ^(-l)Vi A r 2 A • • • A (An) A ■ ■ ■ A r p , 

i=\ 

i.e. D p : A P Q — ► A p+1 £ is the coboundary operator of complex: 

f ^ig ^A 2 g % ... °^A i g 3 . . . . 



On the other hand, there also exists a chain complex: 

F tg t^g t ... t^g fill..., 

where the boundary operator S is defined by 

Spin A r 2 A ■ • • A r p ) = ^ (-l) t+j [rj, r 3 ] A r x A • • • A r\ A • • • A r 3 - A • • • A r p 

l<i<j<p 

Now we can define the operator 

C = D5 + 5D : A£ -> Ag 
and call it the Hodge Laplacian. Precisely, 

C p = £ \ APg = D p 5 p+1 + 5 p D p ^ : A p g -► A^. 
Theorem 3.1 ([K]) One /ias a dzreci snm (a "Hodge decomposition"), 
Ag = Im £ © #er £, ("Zience A p g = Im C p ® Ker C p ) 
and 



Ker C p = Ker D p n Ker S p ; Im C p = Im D p -\ © Im 5. 



P+i- 



a 



Elements in Ker £ are called harmonic. By the above theorem, c G AC? is harmonic 
if and only if D(c) = 0, 5(c) = 0. For convenience, we also denote H p (g) = Ker L v and 
H(Q) = Ker C. 

Theorem 3.2 ([K],[F]) Every element of the space H p (g) can be represented by a unique 
harmonic cocycle from Ag, namely, there is a natural isomorphism 

H p (g) = KerC p = H p (g). 

a 

By the above two theorems, we have: 

Lemma 3.3 If T' d is a homo-clan subdiagram of T d , then H(L (T' d )) C H(L (T d )). 

Proof. By Lemma 2.3, it follows from the fact that the coboundary operator D and the 
boundary operator S of Lo(T /d ) are just the ones of Lo(T d ) restricted to Lo(T' d ). □ 

Theorem 3.4 The total rank conjecture dim H(L (T d )) > 2 dimC ( L o( rd )) holds. 



Proof. By Lemma 2.1, dimC(Lo(T d )) = |T| (i.e. the number of elements in T). For the 
trivial case \Af\ = 1, it is true that dim H(L (T d )) = 2 > 2 dimC ( L °( rd )) = 2. Thus we 
assume \JV\ > 1, and hence Af"|r = 0. 

Suppose r = {ti, l 2 , . . . , it}, then |T| = t. For any ti G T(i = 1, 2, . . . , t), we can take a 
tp ( i) G AT such that d[(tp ( i), ti)] = ^ ^ 0. Take A = {a^d* | i = 1, 2, . . . , t} C B(L (T d )) 
and AA its exterior algebra. 

Recall the operator A : Q -»• A 2 £ introduced in (3.1). As A f|[^o(^" d ), ^o(^" d )] = 0, 
we have A(a:* w 9 x .) = 0. Thus D(AA) = 0. On the other hand, [A, A] = {0}, so 
6(AA) = 0. Thanks to Theorem 3.1 and 3.2, we have AA C Ker£ = H(L (T d )). So 
dim H{L (T d )) > dim(AA) = 2* = 2 dhnC '( L °( rd » . D 

Next we turn to the ^-conjecture. 

Theorem 3.5 For any T d except the trivial case \J\f\ = 1, we always have b 2 > bf/A, 
where hi = dim H l (Lo(T d )) are the Betti numbers. 

Proof. It is obvious that Ker D\ f] Ker 5\ = Span{<9 Xi , Xj [ J ' k dxk \ i% G A, (tj, t&) G £}. 
Thus by Theorem 3.1 and 3.2, h = dimH 1 (L (T d )) = |A| + \S\. 
On the other hand, one can check that 

Id A d d Ax d[{h,Lk)] d x d ^ h ' ik ^ ] d Ax d[(ih ' ik2)] d I t- t- t- GA 
C Ker D 2 f] Ker 5 2 = Ker £ 2 



'■3 - 

'2; 



and 

{xJ l(t, '' th)I_1 9 Xh AiJ^'^S^ I (t^ fe ) G £} C KerL> 2 f|Ker5 2 = Ker C 2 . 

Hence 6 2 = dim H 2 (L (T d )) > ( |A| ^) - \S\ + |£| = ( |A| 2 ^). 

So if |A| + \£\ > 2, it must be b 2 > b\/A. Otherwise, when |A| + \£\ = 2, T d must be 
Figure 4. It is easy to get 

Ker£i = Span{d Xl ,x 1 l Ll ^ d X2 } 



and 



{d xl Ad X2 ,x 1 [bl ' l] d X2 Ax-^ Ll ' 12 9 I2 }cKer£ 2 , 



i.e. b\ = 2 and b 2 > 2. There also have to be b 2 > bf/4. D 

4 Cohomology of Al 






In this section, we will compute the cohomology of A™- In other words, we want to get 
all the harmonic cocycle of AA™ due to the Theorem 3.2. 



With the notations introduced to A™ in Example 1 at the end of Section 2, we define 
an ordering "-<" on B(A™) by 

Xid x . -< Xkd Xl if j < I or j = I and i < k. 

Set 

&{A™) = {wi A u 2 A • • • A u p | Mi -< u 2 -< ■ ■ • -< u p , p = 0, 1, 2, . . .}. 

Obviously, £$(A™) forms a basis of AA™, which can be regarded as the polynomial algebra 
¥(B(A™)) of fermionic variables. 

Lemma 4.1 For any a A b E AA™ with ^ a E ¥{B(A%)) and ^ b = x il d yj A • • • A 
Xi k d yj , we have C(a Ab) = a A b' with b' E ¥(B mjTl ). Moreover, each term of b' must be 
of the form a(x ia , 1) d yj A • • • A Xi a , k) d yj ), where a E ¥ and o~ s j(s < t) E S^ satisfy 
°~s,t{s) = t, o~ s ,t(t) = s and c s ^{r) = r(r ^ s,r ^ t). In particular, all of the monomials 
in ¥(B(An)) fl^e eigenvectors of the linear map C Thus KerL [*\ 3$(A Q n ) forms a basis of 
H{Al). 

Proof. By the definitions of D and S, there are at most three distinct factors between 
any term of D5(a A b) and any term oi a Ab. So are there between any term of 5D(a A b) 
and any term oi a Ab. 

For any term of DS(a A b) with three distinct factors relative to a A b , it must be 
produced by 

Xid Xj A Xjd zi A x s d Z2 A ■ ■ ■ — > -x { d Zl A x s d Z2 A ■ ■ ■ — > -Xid Zl A x s d Xu A x u d Z2 A ■ ■ ■ 

where Z\, z 2 may be x^ or y k . 

(In this paper, the "--->" but not the "— >" will be used in the calculation frequently. 
/ 
If we write "a ---> b" , b may be not equal to f{a) but equal to the terms of f{a) which 

we are concerned about.) 

At the same time, there must be a term of SD(a A b) produced by 

Xid Xj AXjd Zl Ax s d Z2 A- ■ ■ — » -x i d Xj Ax j d Zl Ax s d Xu Ax u d Z2 A- ■ ■ — > Xid Zl Ax s d Xu Ax u d Z2 A- ■ ■ . 

These two terms counteract each other. For any term of D5(a A b) with two distinct 
factors relative to a A b , it may be produced by 

Xid Xj A Xjd z A ■ ■ ■ --■» —Xid z A ■ ■ ■ --■» Xid Xs A x s d z A • ■ ■ 

where z may be xt or y k . 

Suppose s < j (the case of s > j can be checked similarly). If x s d x . is also a factor of 
a Ab, then there must be another term of D5(a A b) produced by 

Xid x . A Xjd z A x s d x . A • • • --■» —X;d x . A x s d z A • • ■ ---> —X;d x A x s d z A x s d x . A • • • . 



If x s d x - is not a factor of a A b, then there must be a term of 5D(a A b) produced by 

Xid x . A Xjd z A • • • ---> —Xid Xs A x s (9 x . A XjC^ A • • • ---» —Xid Xs A rc s <9 2 A • • • . 

Thus these terms can always be counteracted. 

But the following two can not be counteracted. One is produced by: (when Xid x - is a 
factor of a) 

^i^Xj '* j Vk i Vi i Vk i Vi ^i^Xj '* i yk 3 yi ' 

The other is produced by: (when Xid x . is not a factor of a) 

Xjd Vk A Xjdj,, A • • • ---> -x,9 X;; A Xjd yk A Xj^, A • • • ---> Xid Vk A Xjd yi A • • • . 

Moreover, it is obvious that there can not be a common term of D5(a A b) and 5D(a A 6) 
that has only one distinct factor relative to a A b. So C(aAb) must be of the form described 
in the lemma. 

In particular, if we take b = 1, then all of the monomials in ¥(B(A < 1)) are eigenvectors 
of C. As ^(A° n ) is a basis of F(5(^)), Ker C f] ^(A° n ) forms a basis of #(-4°). □ 

Lemma 4.2 For any O^aAie H(A™) with a E ^(A Q n ) and ^ b E AB m , n , we have 
a E H(A° n ). In particular, ifO^aAbE H(Af) with a E 3$(A\_]) and ^ b E AA t , then 
aEH(AU). 

Proof. By Theorem 3.1, we only need to prove that both D(a) and 5(a) are zero. 

= D(a A 6) = D(a) A 6 + (— l) dcg(a )a A D(b), where deg(a) is the degree of a as a 
monomial of ¥(B(A®_ 1 )). As a is not contained in any term of D(a) A 6, we must have 
D(a) Ab = aA D(b) = 0. Hence D(a) = 0. 

= 5(a A 6) = 5(a) A b + U. Here the U is a sum of terms with form a 1 A b', where 
a' E SS(A\_]) and b' E AA{. Furthermore, we can easily observe that each a' loses at most 
one factor of a but each term of 5(a) loses two. Thus it must be 5(a) A b = U = 0. Hence 
5(a) =0. □ 

t _ 

Corollary 4.3 (1). If J2 a j A °j e H(A° n ), where aj E SS(A^ n _^), bj E AA n and a jl ^ 

3=1 

Oj 2 (ji 7^ j 2 ). Then for any j E {1, 2, . . . , t], we have aj A bj E H(A^) and aj E H(A < 1_ 1 ). 
(2). If 7^ Oi A a 2 A ••■ A a n E H(A Q n ) where a { E AA { (i = 1,2, ...,n), then 
a 1 Aa 2 A---Aa j E H(A]) (j = 1, 2, . . . , n). 

Proof. Both of these two statements can be obtained by Lemmas 4.1 and 4.2 directly. 

□ 

Thanks to the first claim of the above corollary, we only need to consider the monomials 
in ¥(B(Ai )) in order to obtain a basis of H(A®). Precisely, 3§(Af)[\H(Af) is a basis of 
H(A% 



For each a G 3§{Af) f] H(A®), we introduce a total ordering "-< a " into {0, 1, 2, ... , i}\ 

( n . -^r . • f ^aj, if Xjd Xk is a factor of a; , . 

tor any < ? < k < i, < . , ,, . 4.2 

~ ~~ [ j -< a k, otherwise. v ' 

Although we have not checked that "-< a " is well defined, it will be indicated in the 
next theorem. 

Theorem 4.4 The total orderings defined in (4-2) are well defined. For any a A b G 
&(A® +1 ) f)H(A® +1 ) with O^flG AA® and ^ b G AA i+1 , ifXjd Xi+1 is a factor ofb, then 
all Xkd Xi+1 (j -< a k) are factors of b. Conversely, each element of this form must be in 

mAU)nH(AU). 

Proof. We will prove it by induction on i. For i = 1, there are only two elements 1 and 
d Xl in m{A\) D^(^i)- We have 

< x 1; 1 < dxx 0. 

Thus "-<i" and "^ &1 " are indeed total orderings. For a A b G ^(^4.°) Pl-^C^) with 
7^ a G A^ and ^ 6 G AA 2 , an easy calculation indicates that a A b = Xid X2 , 
d X2 A Xid X2 , d Xl A 9 X2 , or d Xl A d X2 A ^i(9 X2 . One can check that the statement is true for 
i = 1. 

Suppose that the statement is true for i — 1. Take any a A b G ^(^4° +1 ) f^if (^4° +1 ) 
with O^aG A.4° and 7^ b G AA m . By Lemma 4.2, one has a G 38{Af) [\H{Af). 
Assume a = a\ A a 2 with ^ ai G ^A^_ 1 and 7^ a 2 G AAj. By definition, we 
know that "-< a " restricted to {1, 2, . . . ,i — 1} should be equal to "-< ai ". We can assume 
that j G {1, 2, . . . ,i — 1} is the unique element such that Xjd Xi is a factor of a 2 but 
a^c^i (V /c -< ai j) are not. Hence we get that j must be the next number of i under the 
total ordering "-< a " • Precisely, 

i -< a k if and only if k — j or j -< ai k (hence k -< a i if and only if k -< ai j). 

So we have proved that "^ a " is well defined. 

Taking any pair (k, I) such that Xkd Xi+1 is a factor of 6 and k -< a I, we need to prove 
that xid Xi+1 is a factor of 6. Suppose not. 

If k < I, then Xkd Xl is not a factor of a. Thus there must be a nonzero term of D(aAb): 

%hd Xi+1 A • • • — > -Xfed^ A 3^.9^ A • • • . 

This contradicts Theorem 3.1. If / < k, then xjS^ is a factor of a. Thus there must be a 
nonzero term of 5 (a A 6): 

£jd Xfc A Xfcd^ A • • • — -> -Xid Xi+1 A • • • . 

This again leads a contradiction to Theorem 3.1. Therefore x\d Xi+1 is a factor of b. 



At last, if a A b is an element of the form we mentioned. For any pair (k, I) such that 
Xkd Xi+1 is a factor of b, we only need to check the following two cases to prove D(aAb) = 
and 8 (a A b) = (other cases are so trivial that the total ordering "-< a " is needless). If 
I < k and xid Xk is a factor of a (hence k -< a I), then xid Xi+1 is a factor of b. Thus 

Xid Xk A x k d Xi+1 A x t d Xi+1 A * x t d Xi+1 A Xja,.. +1 A • • • (= 0). 

If I > k and x^c^ is not a factor of a (hence k -< a I). Then xid Xi+1 is a factor of b. Thus 

£fc<9 Xi+1 A x t d Xi+1 A • • • — > Xfc9 Xi A x Z (9 Xj+1 A £jd Xi+1 A • • • (= 0). 
Hence a A 6 G ^(^° +1 ) f| #(A 9 +i)- D 

Corollary 4.5 TTie generating function of the Betti numbers of A° n is 

00 n n (i — t i+1 ) 

yM t = (i+t)(i+t+t 2 )(i+t+t 2 +t 3 )---(i+t+t 2 + ---+r) = lh = i : J } . 
U (i-*) n 

Proof. For n = 1, the statement holds trivially. Suppose the statement is true for 
n — 1. Then for any a 6 ^ i ( y 4°_ 1 ) (^-^(^l^]^), there are n distinct 6 G AA n such that 

aAbe<%(A° n )r[H(A° n ). 

Furthermore, if {ii, i 2 , . . . , i n } is a permutation of {0, 1, . . . , n — 1} such that i n -< a 
i n -i -< a --- -<a H, then the n distinct b are 1, x h d Xn , x h d Xn Ax i2 d Xn , ... , x h d Xn Ax i2 d Xn A 
■ ■ ■ A Xi n d Xn , respectively. Hence the statement holds for n. D 

Remark 4.6 Bott's theorem has indicated that b; L = dim Hi(A^) = l^+il (\ • \ means the 
number of elements in S^ +1 ) where S\l +1 is the set of elements in S n+ \ (the (n + \)th 
symmetric group which can be regarded as a Weyl group) with length i. So our generating 
function is just the Poincare polynomial which gives the description of the length about the 
elements of Weyl group S n+ i. (The definition of Poincare polynomial can be found in [H].) 
Moreover, we can get the explicit relationship about Bott's theorem between the cohomology 
and the Weyl group in the case of type A. That is ,for each a G ^(A^) f] H(A^), the total 
ordering "-< a " defined above is relative to an element a a G SVj+i with i -< a j <^> c a (i) < 
o-aU)- 

In order to describe the result about A™ laconically, we first introduce a notation. 
Given a total ordering "^ a " on {0, 1, . . . ,n}, we assume i n+ i -< a i n ^ a • • • ^ a ii, where 
{ii, 12, . . . , i n +i} is a permutation of {0, 1, ... , n}. 

Set 

Y = {(ji, j 2 , ■ ■ ■ , 3k) | 1 < j\ < h < ■ ■ ■ < jk < m, < k < n}, 

in which (ji,j 2 , ■ ■ ■ , jk) = if k = 0. For any (ji,j 2 , ■■■Jk) e Y, denote 



.1, if k = 0; 

T(jl,J2,...,Jk) 

7(1) ' ~'" k y 3<r(k) 



V„ c c Xi,d v . A • • • A Xi, d v . , if k > 0. 



With this notation, we can easily find numbers of elements which belong to H(A™)- 
Denote 

Q = {aAiplAip%A---Aipl\ae@(A n )f)H(A° n ),J 1 ,J 2 ,...,J t eY,teZ + }. 

We have 

Lemma 4.7 Q C H(A™). 

Proof. Given any ifij = J2aes x h^y 3 A • • • A Xi k d yj , we take the pair (21,22) (other 
pairs can be discussed similarly). Suppose i\ < i 2 , then Xi 1 d Xi must be a factor of a. 
Hence 



Xhd Xi2 A (x^dy^^ Ax i2 d y ^^ + x u"% (<T . . 1]2)(1) AXi2 % ff . - li2 )(2)) A 

^ CT (l) Arri l' 9 % CT (2) "^^p) AX A CT (1) 



-* (-^A_, 1N A ^i 9 w. «, - x ii d vi. m A ^A_,J A • • • (= 0) 



and 



--> 



x h d Xi2 A (Xti9 Wff(i) Ax h d yj ^ 2) + x h d y j(a . ai2)m A Xi 2 d y Ha . ai2K2) ) A ' 
x nOx i2 A (3^0^ A x i2 a %CT(i) A x i2 o yj ^ + a^d^ A x i2 o yj ^^ ^ (i) A x i2 o yj ^^ ^ J A ■ ■ • 

(=0). 

Suppose ix > i 2 , then Xj 2 9 Xi can not be a factor of a. Thus 

( x ii d yj a(1) A x ^vi a{2) + Xi i 9 w (CT . CTli2 )(i) A Xi 2 ,9 W(CT . CTii2)(2) ) A * 

( x A CT(1) A x Ai A Xiid Vig{ ^ + x h dy Ja{2) A a^d^ A x^dy.^ ) A • • • (= 0) 

and 

(xi,d v . Ax io d v . +Xi,d v . Ax io d v . ) A •••-—> 0. 

v n ?/ V(1) *2 % CT(2) »i % (<T . CT12)(1) *2 % (CT . CT12)(2) / 

So we always have D(a A <p ^ A <p } 2 A • • • A y?} t ) = and 5(a A (p\ A <p a j 2 A • ■ • A <pj t ) = 0. 
That is oA^ Aip% A---Aip a Jt e H(A™). □ 

By the above lemma, we know 

SpanS C H(A™). 

The next theorem will show that the "c" in the above formula can be changed to "=". 
In fact, we are even able to take a proper subset V C Q such that H (.4.™) = SpanP. Now 
we first define a such subset V and then give the main theorem. 

We call a A (pj A tp a j 2 A • • ■ A <fj t G Q a basic element if J s = (ji tS ,J2,s, ■ ■ ■ ,jp s ,s) £ ^ 
(s — 1, 2, . . . , t) satisfy that pi > p 2 > ■ ■ ■ > Pt and j q>Sl < j q>S2 (with s\ < s 2 ). The set of 
all basic elements in Q is denoted by V. 

Theorem 4.8 The set V of all basic elements in Q is a basis of H(A™). 



We shall divide the proof of Theorem 4.8 into several lemmas. 

By Lemma 4.1 and 4.2, we know H (A™) can be spanned by the elements of the form 
a A b with a G 3$(An) f)H(An) and b G AB m>n . Lemma 4.1 also allows us to fetch b 
better. Precisely, we can take b to satisfy the following condition: 

Condition (*) If x Sl d yt A • • • A x Sk d yt is a term ofb, then other terms ofb should be of 
the form x Sa(1) d yti A • • • A x s<y(k) d ytk , (a G S k ). 

Assume i n+ \ -< a i n -< a ■ • • -< a i\ where {ii,i2, ■ ■ ■ , i n +i} is a permutation of {0,1,..., n} 
all the time. And denote C; L = {xid yj | 1 < j < m}, {i = 0, 1, . . . , n). 

Lemma 4.9 If j < k, then the number of elements in C{. which are factors of a term of 
b must be equal to or grater than the number of elements in Ci k which are also factors of 
the same term ofb. 

Proof. Suppose not. We see that one term of b is of the form 

c = Xid Va AXj.cL A • • • Axi-d v , A X;, d m AxjcL A • • • AXi-d Vf AU 

, where a < (3 and U has no factor in CV or Cj fe . If there exist s/ = £//, then we can omit 
the two factors X;d v and x 7 - d m that will not influence our discuss because of 

L j ysi i k yt lf 

(if ij > i k ) Xij d ysi Ax ik d ysi A + x i3 d Vsi A x ik d Xi . A x^d^ A • • • (= 0); 

(if ij < i k ) x i3 d Xik A Xidy H A x ik d ysi A -► Xi.d Vsi A x^d^ A ■ ■ ■ (= 0). 

So we also assume that s L ^ ty for any 1 < / < a, 1 < /' < (5. If ij > ik, then x ik d Xi . 
is not a factor of a. Since 

Xi^ A Xi .dy sa A • • • A Xij dy sa A X^Oy^ A X^Oy^ A • • • A X ^ 8y^ A * 

{-l) a+v Xij d ysi A • • • A x i} dy Ba A x ik d yti A ■ • • A (x ik d Xi . A x^dy^ ) A • • • A x ik d ytp A ■ ■ ■ 

and D(a A b) = 0, there should be a term of b of the form 

Xi 3 d ysi A • • • A x i3 d ytii A • • • A Xi.d y . a A x ik d yti A ■ • • A x ik d ysi A ■ ■ ■ A x ik d yt0 A U (4.3) 

in which Xi . d yt ; and Xi k d Vs are at the places where Xi . d Vs and Xi k d yt t used to be in c, 
respectively. However, since (5 > a, there are not enough I to match all I' G {1,2,..., 0}. 
That is impossible. 

If ij < ik, then Xid Xi is a factor of a. As 

XijO Xik A Xi j 0y si A Xi.Oy S2 A • • • A Xi j Oy Sa A Xi k Oy ti A X^Oy^ A " " " A Xi k <Jy t p A ' ' ' 

— -> — Xid v A---AXi.d v AXi.dy. A • • • A Xi.d m A---Ax iu d m A--- 

l 3 ys\ ij ys a I'k yt\ l j yt^ i k yt^ 

and 5 (a A b) = 0, there also should be a term of b of the form 

Xi 3 dy si A • • • A Xi 3 d ytii A • • • A x i3 d y3a A x ik d yti A ■ ■ ■ A x ik d ysi A ■ ■ ■ A x ik d yt0 A U, (A A) 



which is the same as we mentioned before. There are not enough / to match all /' G 
{1, 2, . . . , P}, either. That is impossible, too. □ 

Indeed the proof of the above lemma (i.e. (4.3) and (4.4)) also indicated other infor- 
mation: 

Lemma 4.10 If Xi k d yt is a factor of a term (denote by c) ofb, then there should be other 
terms c s of b and integers l s (s — 1, 2, . . . , k — 1) such that c s comes from c by replacing 
x ik d yt and x is d yi by x ik d yi and x is d yt , respectively. □ 

Now we can begin our proof of the main theorem. 
Proof of Theorem 4.8. We should prove two things. One is that the elements a Ab G 
H (A™) can be represented as a linear combination of the elements in V. The other is 
that the elements in V are linear independent. 

We have discussed before that it is enough to consider the elements satisfying condition 
(*). Obviously, each a A tp a Ji A y?} 2 A • • • A <p a Jt satisfies (*). 

Each term of b can be adjusted to the "standard" form: 

(x h d yhi A x ll d yii2 A • • • A x ll d yhti ) A • • • A (x ik d yiki A x ik d yi ^ A • • • A a^A Mfc ), 

where t\ > t 2 > • • • > tj, (because of Lemma 4.9) and Z S)1 < / s2 < ••• < l s ,t s (^ s = 
1,2, ... ,k). For any term c of b of the above "standard " form, we define a map 



lu : {terms of b} — > Z+, c i-+ I11I12 • • • h,ti • • • h,ih,2 •••I. 



k± k 



where the overline means not to multiply the elements under it but just to represent a 
number of base-(m + 1) number system. (For example, if l\ — 1, l 2 — 12, / 3 = 2 and 
m = 19, then lil 2 h means the number 1 x 20 2 + 12 x 20 + 2.) 

Since we have assumed a A b satisfies condition (*), each term of b should be with 
different values under the map u. We call c the leading term of b if u(c) < uj(c') where d 
is any other term of b. Assume c = (xi 1 d yi /\x il d yi A • • • A x^ d yi ) A ■ • • A (x ik d yi A 
Xi k d yi A • • • A Xi k d m ) is the leading term of b. We have /i iP < l 2jP < • • • < l s , p , (Vs = 
1,2, ... ,k;p = 1,2, . . . ,t s ). If not, thanks to Lemma 4.10, we may exchange certain 
h,p, h,p+i to get another term d of b such that (v(d) < oo(c) which leads a contradiction 
to our fetching way of c. Hence we have t(= t\) chains: 

k, P < h, P <■• < l s , P (Vs = 1, 2, . . . , k; t s+1 <p<t s ). 

Denote J p = (h jP , h, P , • • • , h,p), (Vs = 1,2, ... ,k; t s+ i < p <t s ). We can observe that 
a A (p j x A (f j 2 A • • • A (p j EV and c is also the leading term of <p \ A (f } 2 A • • • A <p j . Then 
a A (b — ip°j A <fj 2 A • • • A (pj) is also an element in H(A™) and satisfies the condition (*). 
Moreover, for any term d of (b — tpj A (pj 2 A • • • A <p°j t ), we have oo(d) > u(c). Hence we 
can replace b by (b — (pj A(/?} 2 A- • -A(pj) and use induction on uj{c). As the u(c) becomes 



larger and larger, and the 00(c) has an upper bound (because the sum t\ + ti + • ■ • + t k 
is fixed), there should be an end of our inductive process. Thus we know a A b can be 
presented as a linear combination of elements in V. 

Now we turn to prove that V is a linear independent set. Since the only change among 
the all terms of b = (pj A ip°j 2 A • • • A ipj t is the permutation of y/s, we only need to show 
the linear independence of the elements in the set 

where a G £§(An) f] H(An) an d t, hi, &2, • • • , h G Z + with k\ > k<i > ■ ■ ■ > k t are fixed. 
(| J s \ means the length of J s . For example, if J s = (j'1,,7'2, • • • ,jk), then \J S \ = k.) 

For any two elements of P", their leading terms are different from each other. So are 
the values of these two leading terms under the map uj. 

If Y7s=i a sb s = where 7^ a s G F and 7^ b s G V? with leading term c s . Suppose 
u>(c Sl ) < u(c S2 ) < ■ ■ ■ < u(c Sp ), then the leading term of ^^ =1 a s & s is c Sl 7^ 0. But the 
leading term of is of course 0. Contradiction! Therefore the elements in V? t . k k k - ) 
are linear independent. So are the elements in V . □ 

By Theorem 4.8, the calculation of the Betti numbers can be transformed to a combi- 
natorial problem. Precisely, we should to computer the number of the elements in a such 
set: 

Sm,n = {[(^1,1) ^1,2) • • • ? h,ti), (h,l, k,2, ■ ■ ■ , h,t 2 ), • • • j (4,1) 4,2, • • • , 4,tj] I 

I < k < n + 1, t k < tk-i < • • ■ < h, t 1 +t 2 -\ \-t k = i, 

1 < / Sj i < 4 )2 < • • • < 4,* s < to, 4, P < h, P <••• < 4, P , 1 < s < fc,p < t s }, 

in which < % < van + m. 

Using the definitions and notations of Young tableaux in [Fw], we say S l mn is the 
set of all Young tableaux whose entries are taken from {1, 2, ... , m} and whose shape is 
A = (Ai > A2 > • • • > A s ) h % with Ai < n + 1 and s G Z + . 

Denote by d\(m) the number of Young tableaux on the shape A with entries in 
{1,2,... , m}. One has 

\Sm,n\ = Yl d x {m). 

A=(Ai>A 2 >--->A s )hi; Ai<n+1 

There is a hook length formula for the number d\(m) due to Stanley (c.f. [Fw]): 

m + j — i 



d\(m) = Yl 



h\(i, i) 

where h\(i,j) is the hook length in the i-th row and j-th column of shape A. 
The following corollary can be obtained by Theorem 4.8 and Corollary 4.5. 



Corollary 4.11 The generating function of the Betti numbers of A™ is 

n-=i(i-^' +i ) 



oo 



!>*< = (£ \si^ 1} "' 



rn.nl 



(l-t) n 
1=0 i=0 v ' 

^here\Sl n J= £ rW^Sf- □ 

A=(Ai>A 2 >->A s )hi; A x <n+1 

By the total order (4.1) and Theorem 4.4, there is a one-to-one correspondence be- 
tween 3§(A^) f]H(Al) and the (n + l)-th symmetric group S n+ i. Precisely, the ele- 
ment which corresponds to a G S n+ i belongs to H^(An) with (— \) k = sign(cr) and 
r= £ e a{i) -e ff (j). 

0<i<j<n; o(i)>a(j) 

Apply Euler-Poincare Principle to A® v We get an identity: 

Y[ (l-e e ^) = Yl si S n ( (J ) II e e ^- e ^K (4.5) 

0<i<j<n <reS„ + i 0<i<j<n;ff(i)>cr(j) 

Multiply the both sides of (4.5) by ]J?=o e{n ~ i)£i - We S et 



it 



T] ( e «- e *) = J2 sigii(<r) J] e ( 



? {n-i)e a{i) 
0<i<j<n crGSn+l i=0 

which is just the Vandermonde Determinant! 

For A™, there is a one-to-one correspondence between V and {(a, T) \ a G S n+ i,T G 
^m „, < t < van + m}. Now the Euler-Poincare Principle induces an identity as follows: 



,£•* — u. 



n (! - e r 

0<«<n; i<j<m+n 

mn+m m s 

Y sign(cr) Jj e £CT W~ €CT 0)( ^ ^ (-l)*(JJe Cfce ™+ fc )(JJe" AfceCT (™-'=+ 1 ))), 

ctS5„+i 0<i<j<n;a(i)><r(i) t=0 TeS^ fc=l fc=l 

where (Ai > A2 > • • • > A s ) h £ and (ci,C2, ••• , c m ) are the shape and content of T, 
respectively. 

5 Final Remarks about H(Li(T d )) 

In [L], we also introduced a class of solvable Lie algebras Li(T d ), which is an extension of 
L (T d ) with 7i = {xid Xi \ i{ G A/"}. The cohomology of Li(T d ) is much simpler than that 
of Lo(T d ). In fact, using the following lemma, we can obtain a theorem about H(Li(T d )) 
immediately. 

To describe the Lemma, we have to introduce some notations and definitions firstly. 

Given a finite dimensional Lie algebra Q, suppose #1, #2, ■ ■■■,gt G Q are pairwise commut- 
ing elements such that Q possesses a basis consisting of the vectors which are eigenvectors 
for all the operators ad (?j : g 1— >■ [gi,g]- Denote 

G(\ 1 ,x 2 ,...,x t ) = {g g G I [ft, 0] = Kg, i = i,2,...,t}. 



It is obvious that 

[£(Ai,...,At), £(/«,...,/«)] C ^(Ai+ M i,...,A t +^t)- 

Denote 



A',\. . M £ = Span{r 1 Ar 2 A---Ar fc | r* G £ (Ali ,...,Ag(l <?< fc),^ A ^ = V 1 ^ ^ *)} 



k 
\Ai,A 2 ,...,A t )! 

j=l 



and 



A 



(Ai,A 2 ,...,A t ) 



5 = ©^^)^. 



fc>0 



Lemma 5.1 ([F]) The inclusion A(o,o,...,o)£/ — * AC? induces an isomorphism in cohomol- 
ogy. □ 

Hence there comes a theorem: 

Theorem 5.2 27ie cohomology group of L\{T d ) is isomorphic to KK = (Bi>o A*7i ; where 
H = {xid Xi \neM}. 

Proof. Take the natural basis of Lo(T d ), i.e. 

B{T d ) = {d Xi , ( J] x™')^ I H e A, m s G N, J2 m * Ks J ^ ^>" 

t s eCj\{tj} tseCj\{tj} 

Then 5(T d )|j7i is a basis of Li(T d ). Furthermore, the elements in Ti are pairwise 
commutative and the elements in B(T d )[j7i are the eigenvectors for all the operators 
ad(xid Xi ),(Vxid Xi G H). Hence we can define the Q{\ u \ 2 ,...,\ t ) and /\{\ 1 ,\ i ,...,\ t )Q for Q = 
U{T d ). 

Take any element n A r 2 A • • • A r p G A (0;0 ,...,o)£, (r« G B(J d ) \JH). If r it = fA^ G 
B(T d ), then we have [i sl 9 Is , r^J = — r^. So there must be an rj 2 and ct > such that 
[x sl d Xs ,Tj 2 ] = ar i2 . Thus we can assume r i2 = f2d Xa G B(T d ) satisfying that x si is a 
factor of / 2 and t S2 G X> si \{t si }. Analogously, there must be r ik = fkd Xg such that x Sk _ 1 
is a factor of /& and 6 Sfc G - C's fc _ 1 \{'-s fc _ 1 }- A; can be taken as arbitrary positive integer, 
but there exists no infinite chain t si , i S2 , . . . , i Si , . . . such that t Si G 2?s i _i\{ts i _i}- Thus 
ri, r 2 , . . . , r p must be all in TC, i.e. A( ,o,...,o)£ C A7i. As it is obvious that AH C A( ,o,...,o)£> 
we get AH = A (0 ,o,...,o)£- 

Thanks to Lemma 5.1, A7i is isomorphic to the cohomology group of Li{T d ). D 
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